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These notes are a somewhat embellished version of two rather informal 
evening review sessions given by the second author on July 14 and 15, 2008 
at the Bedlewo summer school, which provide a brief overview of some of 
the basics of measure theory and its applications to dynamics which are 
foundational to the various courses at the school. 

A number of results are quoted without proof, or with at most a bare 
sketch of a proof; references are given where full proofs may be found. Sim- 
ilarly, most basic definitions are assumed to be known, and we defer their 
reiteration to the references. 

In light of the above, we emphasise that this presentation is not meant 
to be either comprehensive or self-contained; the reader is assumed to have 
some knowledge of the basic concepts of measure theory, ergodic theory, and 
hyperbolic dynamics, which will appear without any formal introduction. 
The tone is meant to be conversational rather than authoritative, and the 
goal is to give a general idea of various concepts which should eventually be 
examined thoroughly in the appropriate references. 

For a full presentation of the concepts in §1, which concerns abstract 
measure theory, we refer the reader to Halmos' book |Ha| (for more basic 
facts) and to Rokhlin's article [Rol] . The topics in measurable dynamics 
mentioned in §2 receive a more complete treatment in a later article by 
Rokhlin |Ro2| . and the account in §3 of the relationship between foliations 
and measures in smooth dynamics draws on Barreira and Pesin's book [BPJ, 
along with two articles by Ledrappier and Young [LYU [LY2] . 

The first author would like to thank Andrey Gogolev and Misha Guysin- 
sky for providing useful references and comments. 

1. Abstract Measure Theory 

1.1. Points, sets, and functions. There are three "lenses" through which 
we can view measure theory; we may think of it in terms of points, in 
terms of sets, or in terms of functions. To put that a little more concretely, 
suppose we have a triple (X, T , /u) comprising a measurable space, a a- 
algebra, and a measure. Then we may focus our attention either on the space 
X (and concern ourselves with points), or on the cr-algebra T (and concern 
ourselves with sets), or on the space l?(X, T , \x) (and concern ourselves with 
functions). 

All three points of view play an important role in dynamics, and various 
definitions and results can be given in terms of any of the three. We will 
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see later that the last two are completely equivalent in the greatest gener- 
ality but the first requires certain additional, albeit natural, assumptions 
explained in Section 11.21 (see Theorem 11.51 and Definition II. 6ft . Of particular 
interest to us will be the correspondence between partitions of the space X, 
sub-cr-algebras of T , and subspaces of L 2 (X, T, /i). 

First let us consider the set of all partitions of X. This is a partially 
ordered set, with ordering given by refinement; given two partitions £, rj, we 
say that £ is a refinement of rj, written £ > rj, if and only if every C G £ is 
contained in some D G rj. In this case, we also say that rj is a coarsening 
of £. The finest partition (which in this notation may be thought of as the 
"largest") is the partition into points, denoted e, while the coarsest (the 
"smallest") is the trivial partition {X}, denoted v. 

As on any partially ordered set, we have a notion of join and meet, cor- 
responding to least upper bound and greatest lower bound, respectively. 
Following [Ro2] . we shall refer to these as the product and intersection, and 
we briefly recall their definitions. Given two partitions £ and rj , their product 
(join) is 

(1.1) £ Vri := {CDD | C G £, D G 7]}. 

This is the coarsest partition which refines both £ and rj, and is also some- 
times referred to as the joint partition. The intersection (meet) of £ and rj 
is the finest partition which coarsens both £ and r\, and is denoted £ A rj; in 
general, there is no analogue of (jl.ip for £ A 77. 

So much for partitions; what do these have to do with cr-algebras, or 
with L 2 -spaces? Given a partition £, we may consider the collection of all 
measurable subsets A C X which are unions of elements of £; this collection 
forms a sub-cr-algebra of T, which we denote by B(£). We will see later that 
this correspondence is far from injective; for example, certain partitions 
whose elements are countable sets are associated with the trivial u-algebra, 
see Example 11.91 

Similarly, we may consider the collection of all square integrable func- 
tions which are constant on elements of £; this collection (more precisely, 
the collection of equivalence classes of such functions) forms the subspace 
L 2 (X, £(£),/,) cL 2 (X,T,/x). 

Example 1.1. Let X = [0, 1] x [0, 1] be the unit square with Lebesgue measure 
A, and T the Borel cr-algebra. Let £ = { {x} x [0, 1] | x G [0, 1] } be the 
partition into vertical lines; then B(£) is the sub-cr-algebra consisting of all 
sets of the form E x [0,1], where E C [0,1] is Borel, and L 2 (X,B{t),\) 
is the space of all square-integrable functions which depend only on the 
^-coordinate. The latter is canonically isomorphic to the space of square- 
integrable functions on the unit interval. 

The class of sub-a-algebras of T and the class of subspaces of L 2 (X, T , \i) 
are both partially ordered by containment, and this partial ordering is pre- 
served by the correspondences described above. Thus the map £ t-t £>(£) 
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is a morphism of partially ordered sets; it is natural to ask whether this 
morphism is injective (and hence invertible) on a certain class of partitions, 
and we will return to this question eventually. First, however, we turn to 
the question of classifying measure spaces, and hence the associated classes 
of partitions and a-algebras, since the end result turns out to be relatively 
simple. 

1.2. Lebesgue spaces. It is a somewhat serendipitous fact that although 
one may consider many different measure spaces (X, T, n) , which on the 
face of it are quite different from each other, all of the examples in which 
we will be interested actually fall into a relatively simple classification. 

To elucidate this statement, let us consider the two fundamental examples 
of measure spaces. The simplest sort of measure space is an atomic space, 
in which X is a finite or countable set, T is the entire power set of X, and 
[j, is defined by the sequence of numbers fi(xi),Xi G X. Each of the points 
Xi is an atom - that is, a measurable set A of positive measure such that 
every subset B C A has either fJ,(B) = or n(B) = n(A). Atomic spaces 
are discrete objects, which belong to combinatorics as much as to measure 
theory, and do not require the full power of the latter theory. 

At the other end of the spectrum stand the non-atomic spaces, in which 
every set of positive measure can be decomposed into two subsets of smaller 
positive measure. The easiest example of such a space is the interval [0, 1] 
with Lebesgue measure, where the a-algebra T is the collection of Lebesgue 
sets. In fact, up to isomorphism and setting aside examples which are for 
our purposes pathological, this is the only example of such a space. 

What does it mean for measure spaces to be isomorphic? The most 
immediate (and essentially correct) idea is to require existence of a bijec- 
tion between the spaces which carries measurable sets into measurable sets 
both ways and preserves the measure. There are some technicalities related 
with different ways of defining u-algebras of measurable sets (e.g. Borel or 
Lebesgue on the interval) and also ignoring some "bad" sets of measure zero 
(e.g. cardinality of the space may be artificially increased by adding a set 
of points of measure zero of large cardinality). These inessential problems 
aside, there are examples of isomorphism which look striking on the surface. 

Example 1.2. Consider the unit interval / and the unit square I x I with 
Lebesgue measure. The standard construction of the Peano curve with 
division of I into 4™ basic intervals (^r, ^r) and I x I into 4 n equal squares 
provides a continuous surjective map /: / — > I x I which preserves the 
measure of any union of basic intervals and hence of any measurable set. 
While this map is obviously not bijective, it is bijective between complements 
of certain measure zero sets: namely, A C I, the union of endpoints of all 
basic intervals, and B C Ixl, the union of boundaries of all squares involved 
in the construction. 

To discuss the general case, we first need some definitions. 
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where A A B denotes the symmetric difference (A U B) \ (A Pi B). We say 
that two sets A,B G T are equivalent mod zero if d^(A,B) = 0, and write 



If we pass to the quotient space T / =, we obtain a true metric space; we 
say that the cr-algebra is separable if this metric space is separable. That is, 
T is separable if and only if there exists a countable set {A n } ng N which is 
dense in T with the ci M pseudo-metric. 

The completion of T is the cr-algebra generated by T together with all 
subsets of null sets (that is, sets A with p(A) = 0). We say that two cr- 
algebras T, T' are equivalent mod zero if they have the same completion, 
and write T — T 1 ■ 

Exercise 1.1. Recall that if A C T is any collection of sets, then o~(A), the 
cr-algebra generated by A, is the smallest cr-algebra that contains A. Show 
that if T is equivalent mod zero to a cr-algebra generated by a countable 
collection of sets, then T is separable. 

In [Rol], a stronger definition of separable is used, which implies the con- 
dition in Exercise 11.11 We follow the definition in |Ha| . When the measure 
is non-atomic, the two definitions are equivalent. 

Exercise 1.2. Show that if X is a separable metric space, T is the cr-algebra 
of Borel subsets of X, and fj, is any probability measure, then T is separable 
as in Definition 11.31 

For the sake of simplicity in what follows, we will always consider sets (of 
positive measure) and cr-algebras up to equivalence mod zero (in particular, 
we will not distinguish between a cr-algebra and its completion), and will 
write = in place of =. 

We say that two cr-algebras T, T 1 are isomorphic if there exists a bijection 
p: T — > T 1 which preserves measure: 



and which respects unions and complements (and hence intersections as 
well) 



A = B. 



(1.2) 



H'{ P {E)) = p(E) 



(1.3) 




(1.4) 



p(X\E) = X'\p(E). 



Because we deal with measure spaces (not just measurable spaces), we consider not 
just the cr-algebra T, but also the measure \x it carries. This will be implicit in our 
discussion throughout this section. 
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Obviously one way (but not the only way) to produce an isomorphism of 
(j-algebras is to have an isomorphism ir between measure spaces as in Ex- 
ample [L2] and then to set p(E) = ir~ 1 (E). 

Up to this notion of isomorphism, all the cr-algebras with which we are 
concerned can be studied by one "master" example!! 

Theorem 1.4. A separable (measured, complete) a -algebra with no atoms 
is isomorphic to the a-algebra of Lebesgue sets on the unit interval. 

Proof. For complete details of the proof, see [Ha, Section 41, Theorem C]. 
Here we give the main ideas. 

Given a countable collection of sets A n € T, write = A n and A\ = 
X \ A n , and let £ n = VILi{^n> ^nl- This is an increasing sequence of 
partitions of X, and because T is separable, we may take the sets A n to be 
such that T := U ra >i is dense in T. Moreover, £ n has < 2 n elements, 

which can be indexed by words w = w\ ■ ■ ■ w n G {0, l} n as follows: 

A w = A™ 1 nAf n---nA%». 

Write T' for the cr-algebra of Lebesgue sets on the unit interval. We can 
define a map p: T — > T' as follows. 

(1) For a fixed n, order the elements of £ n lexicographically: for example, 
with n = 3 we have 

Aioo -< ^ooi -< Aoio -< Aqu -<•••-< Am- 

(2) Identify these sets with subintervals of [0, 1] with the same measure 
and the same order: thus 

p(A>oo) = [0,MA)Oo)), 
p(A)oi) = [A t (-4ooo),A t (-4ooo) +K^ooi)), 
and so on, as shown in Figure [TJ In general we have 



(1.5) p(A 



where the sums are over words v of the same length as w. Note 
that the image is empty whenever the sums are equal, which hap- 
pens exactly when p{A w ) = 0. In Figure [fl for example, we have 
p(Aui) = p(Am) = 0- 
It is clear from the construction that p satisfies (ll.3p whenever the union 
is an element of T. Furthermore, p is an isometry with respect to the metrics 
dp and d\, where A is Lebesgue measure on the interval, and so it can be 
extended from the dense set T to all of T ■ The identities (II. 2p and (|1.4p 
hold on T" , and extend to T by continuity. 



2 A state of affairs which Tolkein would surely render quite poetically, particularly if 
we were to adopt a slightly different line of exposition and consider a-rings instead of 
(T-algebras. 
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P(A ) p{Ai 



p(A)o) | p(Aoi) 


p(Ai ) | p(A n ) 


p(Awo) |P(A»i)| p(Ano) 


p{Aoo) | p(-Aioi) | p(Aio) 



Figure 1. Defining a map p: T ->■ T'. 

Finally, because 7" is non-atomic, the measure of the sets in £ n goes to 
0, and so the length of their images under p goes to as well, which shows 
that p(T) =T'. □ 

Exercise 1.3. Show that the sum appearing in (jl.5p can also be written as 



Wl—Wk-l 

V-iW l<k<n 
W k = l 



0) 



where n is the length of the word w. 

The proof of Theorem 11.41 describes the construction of a a -algebra iso- 
morphism. At a first glance, it may appear that this also creates an isomor- 
phism between the measure spaces themselves, but in fact, the proof as it 
stands may not produce such an isomorphism. The problem is the potential 
presence of "holes" in the space X distributed among its points in a non- 
measurable way. In order to give a classification result for measure spaces 
themselves, we need one further condition in addition to separability which 
prevents the appearance of such "holes" . 

Let £i = {C±, . . . ,C n } be a finite partition of X into measurable sets, 
and let Ti = <8(£i) be the cr-algebra which contains all unions of elements of 
£i, so that 7~i contains 2 n sets. Partitioning each Cj into C^i, . . . , Cj we 
obtain a finer partition £2 and a larger cr-algebra 7i = $(£2) whose elements 
are unions of none, some, or all of the Cj ,-. Iterating this procedure, we have 
a sequence of partitions 

(1-6) £1 < 6 < • • • , 

each of which is a refinement of the previous partition, and a sequence of 
cr-algebras 

(1.7) Tx c 7i c • • • . 

This is obviously reminiscent of the construction from the proof of Theo- 
rem II. 41 An even more useful image to keep in mind here is the standard 
picture of the construction of a Cantor set, in which the unit interval is first 
divided into two pieces, then four, then eight, and so on - these "cylinders" 
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(to use the terminology arising from symbolic dynamics) are the various sets 
Cj, Ci,jf, etc. 

We may consider the "limit" of the sequence (11.61) : 

oo 

(1-8) £ = \/ 

71=1 

Each element of £ corresponds to a "funnel" 

of decreasing subsets within the sequence of partitions; the intersection of 
all the sets in such a funnel is an element of £. 

The sequence (II. 6p is a frasis if it generates both the cr-algebra T and the 
space X, as follows: 

(1) the associated cr-algebras T n '■= B(^ n ) from (ll.7p have the property 
that (Jn>i T n generates T; 

(2) it generates the space X; that is, every "funnel" D D • • • as 
in (jl.9p has intersection containing at most one point. Equivalently, 
any two points x and y are separated by some partition £ n , and so 
£ := V^Li £n = e -> the partition into points. 

Note that the existence of an increasing sequence of finite or countable 
partitions satisfying (1) is equivalent to separability of the cr-algebra. 

It is often convenient to choose a sequence £ n such that at each stage, each 
cylinder set C is partitioned into exactly two smaller sets. This gives a one- 
to-one correspondence between sequences in := {0, 1} N and "funnels" as 
in (fL9|) . 

Exercise 1.4. Determine the correspondence between the above definition of 
a basis and the definition given in §1.2 of [Ro2 . 

Since each "funnel" corresponds to some element of T which is either 
a singleton or empty, we have associated to each Borel subset of an 
element of T, and so \x yields a measure on E^. Thus we have a notion of 
"almost all funnels" - we say that the basis is complete if almost every funnel 
contains exactly one pointo That is, the set of funnels whose intersection is 
empty should be measurable, and should have measure zero. Equivalently, 
a basis defines a map from X to which takes each point to the "funnel" 
containing it; the basis is complete if the image of this map has full measure. 

The existence of a complete basis is the final invariant needed to classify 
"nice" measure spaces. 

Theorem 1.5. If(X,T,n) is separable, non-atomic, and possesses a com- 
plete basis, then it is isomorphic to Lebesgue measure on the unit interval. 

Proof. Full details can be found in [Rolj : here we describe the main idea, 
which is that with the completeness assumption, the argument from the 



'This is not to be confused with the notion of completeness for cr-algebras. 
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proof of Theorem 11.41 indeed gives an isomorphism of measure spaces. Us- 
ing the notation from that proof, every infinite intersection f|u>i^i-^ 
corresponds to a point in the interval, namely 

(1.10) lim V(A V ) = Yl M^i-xwo)- 

V<X\---X n n>l 
X„ = l 

With the exception of a countable set (the endpoints of basic intervals of 
various ranks), every point is the image of at most one "funnel". Complete- 
ness guarantees that the is correspondence is indeed a bijection between sets 
of full measure. Measurability follows from the fact that images of the sets 
from a basis are finite unions of intervals. □ 

In fact, all the measure spaces of interest to us are separable and complete, 
as the following series of exercises shows. 

Exercise 1.5. Let X be a metric space and fix x £ X. Given r > 0, let 
S r = dB(x,r) be the boundary of the ball of radius r centred at x. Show 
that for any probability measure v and any fixed x, at most countably many 
of the S r have positive measure. 

Exercise 1.6. Let X be a separable metric space, T the a-algebra of Borel 
sets, and v a probability measure. Use Exercise 11.51 to show that (X, T, v) 
has a basis {£ n }n>i such that all boundaries have zero measure - that is, 
v(C) = for all C £ £ n and n > 1. 

Exercise 1.7. Let (X, T, v) be as in Exercise II. 6 \ and suppose that in addi- 
tion X is complete (as a metric space). Show that the basis constructed in 
Exercise 11.61 is complete (as a basis). 

Definition 1.6. A separable measure space (X, T, fi) with a complete basis 
is called a Lebesgue space. 

In light of Definition 11.61 we can rephrase Exercise 11.71 as the result that 
every separable complete metric space equipped with a Borel probability 
measure is a Lebesgue space. By Theorem 11.51 every Lebesgue space is 
isomorphic to the union of unit interval with at most countably many atoms. 

It is also worth noting that any separable measure space admits a com- 
pletion, just as is the case for metric spaces. The procedure is quite simple; 
take a basis for X which is not complete, and add to X one point corre- 
sponding to each empty "funnel" . Thus we need not concern ourselves with 
non-complete spaces. 

Exercise 1.8. Show that every separable measure space which is not com- 
plete is isomorphic to a set of outer measure one in a Lebesgue space. 

Thus we have elucidated the promised difference between the language 
of sets and that of points: separability is sufficient for the first to lead to 
the standard model, while for the second, completeness is also needed. This 
distinction is important theoretically; in particular, it allows us to separate 
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results which hold for arbitrary separable measure spaces (such as most 
ergodic theorems) from those which hold in Lebesgue spaces (such as von 
Neumann's isomorphism theorem for dynamical systems with pure point 
spectrum) . 

However, non-Lebesgue measure spaces are at least as pathological for 
"normal mathematics" as non-measurable sets or sets of cardinality higher 
than continuum. In particular, as a consequence of Exercises ll.5H1.7| the 
measure spaces which arise in conjuction with dynamics are all Lebesgue 
spaces, so from now on we will restrict our attention to those. 

1.3. Partitions and cr-algebras. We have already seen a simple procedure 
for associating to each partition £ of X a sub-cr-algebra £>(£) of T, and it 
is natural to ask whether there is a natural class of partitions on which the 
morphism B is one-to-one, so that it can be inverted. The answer turns out 
to be positive if one considers equivalence classes of partitions mod zero. 

Definition 1.7. Two partitions £, n of X are equivalent mod zero if there 
exists a set E a X of full measure such that 

{C n e | c e £} = {D n e | d g v }, 

in which case we write £ = rj. 

As with sets and cr-algebras, we will always consider partitions up to 
equivalence mod zero, and will again write = in place of =. 

Theorem 1.8. Given a separable measure space (X,T,fj,) and a sub-a- 
algebra A C T, there exists a partition £ of X into measurable sets such 
that A and £>(£) are equivalent mod zero. 

Proof. Without loss of generality, we may assume that \i is non-atomic (if 
A contains any atoms, these can be taken as elements of £, and there can 
only be countably many disjoint atoms). Since (X,T,(i) is separable, so is 
(X, A, //). (The metric space (A, d^) is a subspace of (T, d^).) In particular, 
we may take a basis {£ n }neN for A and define £ by (ll.8j) . It remains only to 
show that A = which we leave as an exercise. □ 

Exercise 1.9. Complete the proof of Theorem 11.81 

We will denote the partition constructed in Theorem 11.81 by 3(A). Anal- 
ogously to the proofs of Theorems II. 41 and II. 5} the elements of H(»4) may be 
described explicitly as follows: without loss of generality, assume that A° n 
and A\ = X \ A^ are such that each £ n has the form V&=i{-^fc)^fc}> an d 
given w G {0, 1} N , let A w = P| n eN ^n n ■ Note that unlike in those proofs, the 
intersection may contain more than one point - indeed, some intersections 
A w must contain more than one point unless 3(-4) = e. 

1.4. Measurable partitions. We now have a natural way to go from a 
partition £ to a <r-algebra B(£) C T, and from a er-algebra A C T to a 
partition E(A). 
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The definition of S(-) in Theorem 11.81 guarantees that it is a one-sided 
inverse to B(-), in the sense that B(E(A)) = A for any cr-algebra A (up to 
equivalence mod zero). So we may ask if the same holds for partitions; is it 
true that £ and H ($(£)) are equivalent in some sense? 

We see that since each set in E(S(£)) is measurable, we should at least 
demand that £ not contain any non-measurable sets. For example, consider 
the partition £ = {A, B}, where A n B = ®, A U B = X: then if A is 
measurable (and hence B as well), we have 

B(Z) = {Q,A,B,X} 

and H(yB(£)) = {A, B}, while if A is non-measurable, we have 

B(t) = {®,X} 

and so H (£?(£)) = v. Thus a "good" partition should only contain measur- 
able sets; it turns out, however, that this is not sufficient, and that there are 
examples where S(Z3(£)) is not equivalent mod zero to £, even though every 
set in £ is measurable. 

Example 1.9. Consider the torus T 2 with Lebesgue measure A, and let £ be 
the partition into orbits of a linear flow <pt with irrational slope a; that is, 
(j>t(x,y) = (x + t,y + to). In order to determine £>(£), we must determine 
which measurable sets are unions of orbits of (j>f, that is, which measurable 
sets are invariant. Because this flow is ergodic with respect to A, any such 
set must have measure or 1, and so up to sets of measure zero, B(£) is the 
trivial u-algebra! It follows that S(S(£)) is the trivial partition v = {T 2 }. 

A discrete-time version of this is the partition of the circle into orbits of 
an irrational rotation. 

Definition 1.10. The partition £(#(£)) is known as the measurable hull of 
£, and will be denoted by H(£). If £ is equivalent mod zero to its measurable 
hull, we say that it is a measurable partition. 

In particular (foreshadowing the next section), if we denote the partition 
into orbits of some dynamical system by O, then 7i(0) is also known as the 
ergodic decomposition of that system, and is denoted by £0 

It is obvious that in general, the measurable hull of £ is a coarsening of f; 
the definition says that if £ is non-measurable, this is a proper coarsening^ 

Exercise 1.10. Show that the measurable hull %{£,) is the finest measurable 
partition which coarsens £ — in particular, if ij is any partition with 

t<v<n(Q, 

then H(r]) = %(£), and hence r\ is non- measurable. 

4 It should be noted that because we have not yet talked about conditional measures, 
one may rightly ask just what about this decomposition is ergodic. 

^Compare this with the action of the Legendre transform on functions - taking the 
double Legendre transform of any function returns its convex hull, which lies on or below 
the original function, with equality if and only if the original function was convex. 
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B gives a map from the class of all partitions to the class of all u-algebras, 
and 5 gives a map in the opposite direction, which is the one-sided inverse 
of B. We see that the set of measurable partitions is just the image of the 
map 3, on which % acts as the identity, and on which B and E are two-sided 
inverses. 

Thus we have a correspondence between measurable partitions and a- 
algebras - one may easily verify that the operations V and A on measurable 
partitions correspond directly to the operations U and n on cr-algebras, and 
that the relations < and > correspond directly to the relations C and D. 

Example 11.91 shows that the orbit partition for an irrational toral flow is 
non-measurable; in fact, this is true for any ergodic system with more than 
one orbit, since in this case B(0) is the trivial cr-algebra, whence 8 = {X} 
is the trivial partition and O ^ £ = T~L(0). This sort of phenomenon is 
widespread in dynamical systems - for example, we will see in §3 that in 
the context of smooth dynamics, the partition into unstable manifolds is 
non-measurable whenever entropy is positive. 

An alternate characterisation of measurability may be motivated by re- 
calling that in the "toy" example of a partition into two subsets, the cor- 
responding cr-algebra had four elements in the measurable case, and only 
two in the non-measurable case. In some sense, measurability of the parti- 
tion corresponds to increased "richness" in the associated cr-algebra. This 
is made precise as follows 

Theorem 1.11. Let £ be a partition of a Lebesgue space (X,T,fj,). £ is 
measurable if and only if there exists a countable set {A n } ne ^ C B(t;) such 
that for almost every pair Ci, Ci £ ^, we can find some A n which separates 
them in the sense that C\ C A n , C2 C X \ A n . 

Sketch of proof. The key observation is the fact that such a set {A n } n< =^ 
corresponds to a refining sequence of partitions fjl .6|) defined by 

n 

Vk = {A k ,X\A k }, £ n =\Jr] k . □ 

k=l 

Exercise 1.11. Complete the proof of Theorem II. Hi 

It may not immediately be clear what is meant by "almost every pair" in 
the statement of Theorem II. Hi Recall that the natural projection ir : X — >• £ 
takes x € X to the unique partition element C € ^ containing Thus 
£, which may be thought of as the space of equivalence classes, carries a 
measure fi^ which is the pushforward of \i under ir - given a measurable set 
E C £, we have 

^{E) = ^-\E)). 

''In [Ro2l p. 4], the property described in Theorem 11.111 is given as the definition of 
measurable. The result here shows that the two definitions are equivalent. 

A word on notation. There is a natural correspondence between partitions and equiv- 
alence relations; if we use £ to denote the partition, then n takes values in £, whereas if we 
use £ to denote the equivalence relation, then it takes values in the quotient space X/£. 
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This gives a meaning to the notion of "almost every" partition element, and 
hence to "almost every pair" of partition elements. Another way to parse 
the statement is to see that we may remove some set E of zero measure from 
X and pass to the "trimmed-down" partition £\x\e> f° r which the statement 
holds for every C\, G<i. 

Aside from finite or countable partitions into measurable sets (which are 
obviously measurable), a good example of a measurable partition is given 
by Example II. 1\ in which the square [0, 1] x [0, 1] with Lebesgue measure 
A is partitioned into vertical lines. In fact, this is in some sense the only 
measurable partition, just as [0, 1] is, up to isomorphism, the only Lebesgue 
space - the following result states that a measurable partition can be de- 
composed into a "discrete" part, where each element has positive measure, 
and a "continuous" part, which is isomorphic to the partition of the square 
into lines. 

Theorem 1.12. Given a measurable partition £ of a Lebesgue space (X, T, fi), 
there exists a set E C X such that 

(1) Each element of £\e has positive measure (and hence there are at 
most countably many such elements). 

(2) C\x\E is isomorphic to the partition of the unit square with Lebesgue 
measure into vertical lines given in Example \l.l[ 

Proof. We give a complete proof modulo a technical lemma (Lemma II. 13[) , 
whose proof we only sketch. Let E be the union of the elements of £ that have 
positive measure. To prove the theorem it suffices to restrict our attention 
to X \ E, and so from now on we assume that E is empty and all elements 
of £ have measure 0. 

The proof is a more sophisticated version of the argument in the proofs 
of Theorems 11.41 and 11.51 Let A n G £?(£) be as in Theorem ll.llj, and as in 
the proof of Theorem [L4"l write A Xl ... Xn = A^ 1 n • • ■ l~l A* n , where A^ = A n 
and A\ = X \ A n . The idea is that mimicking the proof of Theorem |1.5| 
we will construct an isomorphism p that sends A w to the vertical strip in 
[0, 1] x [0, 1] whose horizontal footprint is the interval with length fi(A w ) 
and left endpoint at What remains is to describe the vertical 

coordinate of the isomorphism. 

Before doing this, first observe that the previous paragraph defines a 
map 7r: X — > [0, 1] such that if x G {0, 1} N and C G £ are such that C = 
r\ n >i A xi -x n , then tt(z) = J2 Xn =i v(A xl ... Xn _ l0 ) for every z G C. Since 
almost every C admits such an x, we see that £ is equivalent mod zero to 

(1.11) 7r-\e m ) = {7r- 1 (a) |og[0,1]}, 

the partition into preimages for the map ir. 

So far we have associated to almost every point z G X a sequence x = 
x{z) G {0, 1} N that determines in which element of £ the point z lies. Now fix 
another sequence of sets B n G T, this time requiring that they generate the 
entire a-algebra: \f n> i{B®, B^} = s, the partition into points, where B® = 
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p(4>) 

Figure 2. Obtaining ip w as a limit of 



5 n and Bl = X\ B n . As before, given w £ {0, 1}", let B w = r\i< k <n B k k - 
Thus to almost every zelwe can also associate y = y{z) G {0, 1} N with 
the property that z € f|„>i B yi-y n - 

The map 7r only depends on x(z), and so abusing notation slightly, we 
will find a function <f>(x, y) such that the map p: X — > [0, 1] x [0, 1] given by 
p(z) = (vr(x), <p(x, y)) is the desired isomorphism. Just as ir(x) is a sum of 
measures of partition elements, so too 4>(x,y) will be a sum of conditional 
measures of partition elements. 

Given a word w £ {0, l} n , we define functions ip%: {0, 1} N -»■ [0, 1] by 

n w / \ _ Mv-^w ^ A Xl ... Xm ) 



f J '(A xl ... Xm ) 

Thus v 3 m( x ) i s the conditional measure of B w within the partition element 
A Xl —x m - Figure [2] illustrates the procedure for varying m and fixed w; 
observe that the total shaded area under the function remains constant 
within each p(A v ) as m increases. 

Lemma 1.13. There exists a measurable function ip w : {0, 1} N — > [0, 1] such 
that — > ip w almost everywhere. 

Sketch of proof. Full details are in [Vi} Lemma 4]. The idea is to show that 
for every a < f3, the set 

S a ,i3 = { x I lim^m^) < a < f3 < lim^(i)} 

has zero measure, since the set of points without convergence is a countable 
union of such sets. To show this, one observes that for every x £ S a ^ there 
exist c\ < d\ < C2 < 0I2 < • • • such that tp™ < a < /3 < ip' 1 ^. for all i. Let 

C% = {J A xl ... Xci(x) , Di = A xl ... Xd ^ x) , 

so that since S a ^ C Ci+i C D{ C Cj for all i, we have 

ap(d) > p(B w n d) > p(B w n Di) > Pp{Di). 
Writing S' = f|Q = f| A, we have ap(S') > Pn(S'), so p{S') = 0. □ 
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Figure 3. Defining p using the functions <p w . 

The function (p w (x) may be interpreted as the conditional measure of the 
set B w in the partition element a point which we elaborate on later. 

For the moment we conclude the proof of Theorem 11.121 by putting 

<t>{x,y) = <P n - l °(x), 

{n\y n =l} 

which takes the place of (jl.lOp . Now p(z) = (ir(x(z)),(j)(x(z),y(z))) is the 
desired isomorphism. Figure [3] illustrates the first two steps in the definition 
of p, although we point out that the functions ip w need only be measurable, 
not smooth as in the picture. □ 

In the course of the previous proof, we showed that a measurable partition 
£ can be found as the partition into preimages ([1.11]) associated to a certain 
map. The following result, whose proof (which uses Theorem II .lip is left as 
an exercise, gives conditions under which the converse is true, and thus gives 
another criterion that can be used to establish measurability of a partition 
(a further criterion is found in Exercise 12.11) . 

Theorem 1.14. Let X be a complete metric space, p a Borel measure on X, 
Y a second countable topological space, and ir: X — > Y a Borel map (that 
is, preimages of Borel sets are Borel). Then the partition into preimages 
defined by (jl.llj) is measurable. 

Example 1.15. Let C C [0, 1] be the usual middle-third Cantor set, which 
has Lebesgue measure but contains uncountably many points. Then there 
is a bijection from C to [0, 1] \ C, and so we may take a partition £ of 
[0, 1] such that each element of £ contains exactly two points, one in C and 
one not in C. Using the characterisation in Theorem 11.111 we see that £ 
is measurable, since we may take for our countable collection the set of 
intervals with rational endpoints. Further, this partition is equivalent mod 
zero to the partition into points. 

The situation described in Example 11.15] where a partition is in some 
sense finer than it appears to be, happens all the time in ergodic theory. A 
fundamental example is the so-called Fubini's nightmare, in which a parti- 
tion which seems to divide the space into curves in fact admits a set of full 
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measure intersecting each partition element exactly once, and hence is equiv- 
alent mod zero to the partition into points (we will return to this example 
in®. 

This sort of behaviour stands in stark contrast to absolute continuity - but 
in order to make any sense of that notion, we must first discuss conditional 
measures. 

1.5. Conditional measures on measurable partitions. If a partition 
element C carries positive measure (which can only be true of countably 
many elements), then we can define a conditional measure on C by the 
obvious method; given E C C, the conditional measure of E is 

d.12) 

However, for many partitions arising in the study of dynamical systems, 
such as the partitions into stable and unstable manifolds which will be dis- 
cussed later, we would also like to be able to define a conditional measure 
on partition elements of zero measure, and to do so in a way which allows 
us to reconstruct the original measure. 

The model to keep in mind is the canonical example of a measurable 
partition, the square partitioned into vertical lines (Example II .ip . Then de- 
noting by A, Ai, and A2 the Lebesgue measures on the square, the horizontal 
unit interval, and vertical intervals, respectively, Fubini's theorem says that 
for any integrable / : [0, l] 2 — > R we have 



(1.13) / f(x,y)dX(x,y) = / f(x,y)dX 2 (y)dX 1 (x). 

J[0,1] 2 J [0,1] J [0,1] 

By Theorem 11.121 any measurable partition of a Lebesgue space is iso- 
morphic to the standard example - perhaps with a few elements of positive 
measure hanging about, but these will not cause any trouble, as we already 
know how to define conditional measures on them. Taking the pullback of 
the Lebesgue measures Ai and A2 under this isomorphism, we obtain a fac- 
tor measure fig on £, which corresponds to the horizontal unit interval (the 
set of partition elements), and a family of conditional measures {fJ-c}c<=£i 
which correspond to the vertical unit intervals. 

Note that the factor measure is exactly the measure on the space of par- 
tition elements which was described in the last section. Note also that 
although the measure A2 was the same for each vertical line (up to a hori- 
zontal translation), we can make no such statement about the measures fic-, 
as the geometry is lost in the purely measure theoretic isomorphism between 
X and [0, l] 2 . The key property of these measures is that for any integrable 
function / : X — > R, the function 

(1.14) f 

Jc 
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is measurable, and we have 

(1.15) ( fdn= [ ( fdficd^. 

Jx J£ Jc 

Each fie is "supported" on C in the sense that fic(C) = 1, but the 
reader is cautioned that the measure theoretic support of a measure (which 
is not uniquely defined) is a different beast than the topological support of a 
measure, and that supp fic m ay not be equal to C n supp fx, as the following 
example shows. 

Example 1.16. Let A C [0, 1] be such that both it and its complement 
A c = [0, 1] \ A intersect every interval in a set of positive measured Let Ai 
be one-dimensional Lebesgue measure, and define a measure \i on the unit 
square by 

H(E) = X 1 (En(Ax {0})) + X 1 (EH (A c x {1})) 

for each E C [0, 1] x [0, 1]. Then the topological support of [i is the union 
of two horizontal lines, [0, 1] x {0, 1}, and intersects each partition element 
in two points, but the conditional measures are (5-measures supported on a 
single point. 

We cannot in general write a simple formula for the conditional measures, 
as we could in the case where partition elements carried positive weight, so 
on what grounds do we say that these conditional measures exist? The 
justification above relies on the characterisation of measurable partitions 
given by Theorem 11.121 Related proofs that do not require constructing an 
isomorphism to the square are presented in Viana's notes |Vi| (which draw on 
Rokhlin's paper [Rolj ) and in Furstenberg's book |Fu] . These use methods 
from functional analysis, principally the Riesz representation theorem, made 
available by defining a topology on X. 

1.6. Measure classes and absolute continuity. Let (X, T) be a mea- 
surable space, and consider the set A4 of all measures on X. This set 
has various internal structures which may be of importance to us; for the 
time being, we focus our attention on the fact, guaranteed by the Radon- 
Nikodym Theorem, that measures come in classes. This theorem addresses 
the relationship between two measures v and [i, and allows us to pass from 
a qualitative statement to a quantitative one; namely, if v is absolutely con- 
tinuous with respect to /x@ then there exists a measurable function dv/d/i, 
known as the Radon-Nikodym derivative, which has the property that 

HE) = J ^(x)dfx(x) 



Such a set can be constructed, for instance, by repeatedly removing and replacing 
appropriate Cantor sets of positive measure. 

^This means that if fJ.(E) = 0, then v(E) — as well, a state of affairs which is denoted 
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for any E G T0 

Given a reference measure \x and any other measure u, we also have the 
Radon-Nikodym decomposition of v\ that is, we may write f = ^1 + 1^2, 
where v\ <C H and f 2 -L \i (the latter means that there exists A € T such 

that zv 2 (A) = 1 and K A ) = 0). 

The notion of absolute continuity plays an important role in smooth dy- 
namics, where we have a reference measure class given by the smooth struc- 
ture of the manifold in question, and are often particularly interested in 
measures which are absolutely continuous with respect to this measure class. 

Given a partition £, we may also speak of v as being absolutely continuous 
with respect to /i on the elements of £ by passing to the conditional measures 
vq and nc and applying the above definitions. For example, if we fix x € 
[0, 1] and write 5 X for the measure on [0, 1] with 

x t E E 

II x G E, 

and A for Lebesgue measure on [0, 1], then the product measure S x x A fails 
to be absolutely continuous with respect to Lebesgue measure on [0, l] 2 , 
but is absolutely continuous on the elements of the partition into vertical 
lines. This weaker version of absolute continuity is an important notion in 
smooth dynamics, where it allows us to ask not just if a measure is absolutely 
continuous on the manifold as a whole, but if it is absolutely continuous in 
certain directions, which correspond to the various rates of expansion and 
contraction given by the Lyapunov exponents. In particular, we are often 
interested in measures which are absolutely continuous on unstable leaves, 
so-called SRB measures. 

Example 1.17. Let C C [0,1] be the usual middle-thirds Cantor set, and 
let fjL De the probability measure on C that gives weight 2~ n to each of the 
basic intervals at the nth stage of the construction (which have length 3~ n ). 
Then the product measure /i x A is not absolutely continuous with respect to 
Lebesgue measure on the square, but is absolutely continuous with respect 
to the partition into vertical lines. 

2. Measurable Dynamics 

2.1. Partitions of times past and future. Now we consider not just a 
set X, but a dynamical system (X, T), where T: X — > X is a map whose 
iterates T n are of interest. Generally speaking X carries some structure - 
topological, measure-theoretic, metric, manifold - which is preserved by the 
action of T. One of the key notions in dynamics is that of invariance: the 
map T sends points to points, sets to sets, measures to measures, functions 

^As an aside, note that if we change the cr-algebra T, then we also change the Radon- 
Nikodym derivative, since dv/dfi must be measurable with respect to T. This fact is 
crucial to the proof of the Birkhoff Ergodic Theorem in [KH] , 
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to functions, and we are interested in properties and characterisations of 
points, sets, measures, functions which are invariant under the action of T. 

In this section we will assume that (X, T, fj) is a measure space as in the 
previous section, and that T: X — > X is a measure-preserving transforma- 
tion - that is, that n{E) = n(T~ 1 E) for all E € T. We often express the 
equality \i = \i o T -1 by saying that the measure n is invariant under the 
action of T. When X is a metric space or a manifold and T is a continuous 
or smooth map, it is often (but not always) the case that there are very 
many invariant measures. For the time being, though, we will only consider 
a single invariant measure 03 

We may consider the property of invariance for partitions as well; we say 
that a partition £ is invariant if T _1 (C) € £ for every C £ £, that is, if the 
preimage of a partition element is again a single partition element o This 
is written as T" 1 ^ = £, where 

T- 1 Z = {T~ 1 (C) |Ce£}. 

Given an invariant partition £, let tt denote the canonical projection X — > 
£, as before. Then T induces an action ir o T o 7r _1 on the space of partition 
elements X/£, and the dynamics of T may be viewed as a skew product over 
this action. 

In light of the correspondence between measurable partitions and a- 
algebras discussed in the previous section, we may also consider invariant 
cr-algebras, those for which T~ l A = A. It is then reasonable to ask if there 
is a natural way to associate to an arbitrary partition or cr-algebra one which 
is invariant. One obvious way is to take a cr-algebra A, and consider the sub- 
cr-algebra A 1 C A which contains all the T-invariant sets in aE However, 
there is another important construction, which we now examine. 

Now we assume that T is an automorphism, i.e., invertible with measure- 
preserving inverse. Let £ be a finite partition of X into measurable sets, and 
define 

n 

£t := V = lim V Tj Z' 

v n— >oo v 
nGZ j=—n 

The elements of this partition are given by f] neZ T n C n , where C n G £. 
Observe that x € T n C n if and only if T~ n {x) S C n , and so knowing which 
element of T n £ the point x lies in corresponds to knowing in which element 
of £ the points T~ n {x) lies. This is commonly referred to as the coding 
of the trajectory of x: knowing which element of £t the point x lies in is 

^Many of the definitions and results here work for any measure-preserving transfor- 
mation T, but some also require T to be invertible with measure-preserving inverse. In 
this case we also have fj,(T(E)) = fi(E) for every E € T, which is not necessarily the case 
for non-invertible transformations. 

12 In [Ro2] . such a partition is said to be completely invariant, and invariant instead 
refers to the weaker property that T -1 £ < £, so that the preimage of a partition element 
is a union of partition elements. 

^Of course, A may not contain any non-trivial T-invariant sets. 
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equivalent to knowing the coding of the entire trajectory of x, both forward 
and backward. 

Because each of the partitions := Vj=-n have finitely many ele- 
ments, all measurable, these partitions themselves are measurable, and we 
have £( n ) = E(B((,^)); passing to the limit, we see that £t = E(B(£t)), so 
£t is measurable as well. 

Exercise 2.1. Show that a partition £ is measurable if and only if it is the 
limit (£ = VnLi £n) °f an increasing sequence {£ n }neN of finite partitions 
into measurable sets. Indeed, show that £ is measurable if the £ n are any 
measurable partitions. 

Example 2.1. Let X = {0, 1} N and let \i be the Bernoulli measure that 
gives weight 2 _n to each n-cylinder. Let £ n be the partition induced by the 
equivalence relation x ~ y iff x& = y^ for all k > n, and let £ = AJ^Li 

Let ^4 be the set of all x such that the terms Xj are eventually (that is, 
there exists k such that Xj = for all j > k). Then A G B(£ n ) for all n, 
so j4 E <B(£); indeed, A is an element of £. But $(£) is the trivial a-algebra 
since all elements are shift-invariant and fi is ergodic. So is the trivial 
partition, hence £ is not measurable. This shows that the counterpart to 
Exercise 12. II for decreasing sequences of finite measurable partitions is false. 

It follows immediately from the construction of £r that it is an invariant 
partition, whose <r-algebra is very different from the invariant cr-algebra 
described above. 

Example 2.2. Consider the space of doubly infinite sequences on two sym- 
bols, 

X = S 2 = {0, if = { (x n ) n& | x n G {0, 1} }, 

and let T be the shift a: (x n ) n( zz ^ (xn+i)n<=z- Equip X with the Bernoulli 
measure fi which gives each n-cylinder weight 2~ n . 

Geometrically, X may be thought of as the direct product of two Cantor 
sets C (each corresponding to the one-sided shift space )• In this picture, 
T acts on each copy of C x C C [0, 1] x [0, 1] as follows: draw two rectangles 
of width 1/3 and height 1, each of which contains half of the horizontal 
Cantor set; contract each rectangle in the vertical direction by a factor of 3; 
expand it in the horizontal direction by the same factor; and finally, stack 
the resulting rectangles one on top of the other, as in Figure HI 

Now let £ be the partition of X into one-cylinders; that is, £ = {Co,Ci}, 
where 

Q := { (x n ) ne z e S 2 | x = i }. 

Each one-cylinder Cj corresponds to one of the two vertical rectangles in 
the above description, and the reader may verify that in this case, £t is the 
partition into points. 
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Figure 4. Visualising the action of a: S 2 —> S 2 . 

Another important partition, which is not necessarily invariant, is 

oo 

r == V T ~ n £- 

n=0 

As discussed above, an element of £t corresponds to trajectories with the 
same coding for both positive and negative n - in other words, trajectories 
with the same past and future relative to the partition £. By contrast, £~ 
corresponds to just the infinite future - points whose forward iterates lie 
in the same elements of £ may have backwards iterates lying in different 
elements of £q 

This last statement is just another way of saying that £~ is not necessarily 
invariant under the action of T. However, we do have 

f- = (vr ! r > r- 1 ^-; 

that is, <!;~ is an increasing partition^ 

Example 2.3. Let X, T, and £ be as in Example 12.21 then the elements of 
£~ are the sets 

C(x) = { y e £ 2 | y n = x n Mn > }, 

each of which is a copy of E 2 , and corresponds in the geometric picture of 
Figure H] to a vertical Cantor set 

{t} x C C C x C C [0,1] x [0,1], 

where t G C and C is the Cantor set mentioned previously. Note that each 
element of the partition T _1 £~ is a union of two such vertical Cantor sets 
related by a horizontal translation by |. Thus we have T^ 1 ^ < ^ . 



In the next section, we will see that for a smooth dynamical system £ can be 
interpreted as a partition into local stable manifolds. 

l^Note that £~ is increasing in the sense that it refines its pre-image; for this to be the 
case, each individual element must increase in size under T" 1 , and hence decrease in size 
under T. Thus one could also reasonably define increasing partitions as those for which 
£ < r -1 ^, which is the convention followed in [LYT1ILY2] . 



MEASURE THEORY THROUGH DYNAMICAL EYES 



21 



Example 2.4. Let X be the unit circle and T a rotation by an irrational 
multiple of it. Let fi be Lebesgue measure and £ be the partition into two 
semi-circles. Then £~ and T _1 £ _ are both the partition into points. In 
particular, T _1 £ _ = 

The previous two examples illustrate a dichotomy; either = £ _ , and 
£~ is in fact invariant, or T£~ is a proper refinement of £~ , which is thus 
not invariant, as in Example 12.31 As we will soon see, there are fundamental 
differences between the two cases. 

2.2. Entropy. What is the difference between the two cases just discussed, 
between the case T£~ = £~ and the case > £ ? The key word here 
is entropy; recall that the entropy of a transformation T with respect to a 
partition £ is defined as 

(2.1) h^T,® := lim l H J\/T- k A , 

\k=0 / 

where is the information content of a (finite or countable) partition, 
given by the following formula (using the convention that log = 0): 

(2.2) ff M fa):=-5>(C)]ogM(C9. 

This may be interpreted as the expected amount of information that we 
gain if we know which element of r] a point x lies in; similarly, the entropy 
h^{T,^) is the average information we gain per iteration of T. 

Exercise 2.2. Show that if £ - is invariant, then £ has zero entropy, h^(T, £) = 
0, whereas if £~ is a proper refinement of T _1 £~, then the partition carries 
positive entropy, /^(T, £) > 0. 

The notion of entropy is intimately connected with one more partition 
canonically associated with £, defined as 

(2.3) n(0:=n(X T ~ n rj- 

Recall that the intersection £ A rj of two partitions is the finest partition 
which coarsens both £ and rj; if the partitions are measurable, then this 
corresponds to taking the intersection £>(£) n £>(??) of the a-algebras. 
Observe that T'^ 1 ^- < T~ n £~ for every n, and so 

N 

(2.4) /\ r-»r = r-"r =: 

n=l 

The partition in (12. 4p corresponds to knowing what happens after time iV 
(relative to the partition £), but having no information on what happens 
before then. 
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Exercise 2.3. Let X = {0, 1} Z U {2, 3} z and let T be the shift a : {x n ) n& i— > 
(x n +i)nez', this is a simple example of a non-transitive subshift of finite type, 
and comprises two independent copies of the system in Examples l2.2l and l2.31 
Equip X with the Bernoulli measure /x which gives each n-cylinder weight 
(1/4) ?1 , and consider the partition £ = {Co, Ci, C2, C3} into 1-cylinders. 

Show that n(£) is the partition {Co U C\ : C% U C3}, which separates X 
into two copies of £2- Generalise this result to an arbitrary non-transitive 
subshift of finite type. 

The three partitions we have constructed from £ are related as follows: 

(2.5) > r > n(0- 

Using the partitions £^ from (|2.4p . we see that £~ = £q~, while £r and 
II(£) may be thought of as the limits of £^ as N goes to —00 and +00, 
respectively. 

If h(T, £) = 0, then £~ = for all iV, and all three partitions £r, £ _ , and 
II(£) are equal; there is nothing new under the sun, as it were. In the positive 
entropy case, each is a proper refinement of the next, as in Examples 12.21 
and I2.3| and Exercise 12.31 Although all three are measurable, only £p and 
II(£) are always invariant; £~ is not invariant except in the zero entropy 
case. 

Exercise 2.4. Show that the partition n(£) derived in Exercise 12.31 has zero 
entropy (and thus II(n(£)) = n(£), so the operator II is idempotent). 

The result of Exercise 12.41 is actually quite general, and we would like to 
somehow think of II(£) as the "zero entropy" coarsening of £~ . Notice that 
Il(£) may be a continuous partition, whose elements all have zero measure; in 
this case, the usual definition of entropy makes no sense, and the information 
function H must be redefined. We will return to this point in §2.4) for now, 
we simply state that the appropriate meaning of "zero entropy" for the 
continuous partition II(£) is that for any finite partition r/ < II(£) we have 
hfj,(T, 77) = 0. 

Theorem 2.5. Let rj < II(£) be a finite or countable partition with finite 
entropy. Then h^(T,7]) = 0. 

Proof. See [Ro2]. □ 

2.3. The Pinsker partition. We may consider the set of all partitions with 
the property exhibited by II(£) in Theorem 12.51 This set has an supremum 
in the partially ordered set of all partitions; that is, there exists a partition 
7r(T) which is the finest (biggest) partition such that every finite partition 
coarser (smaller) than it has zero entropy. This is the Pinsker partition, and 
we may rephrase the above statement as the fact that a finite partition 77 
has h^(T, rf) = if and only if r] < tt(T). 

Equivalently, vr(T) may be defined through its cr-algebra; consider all 
finite or countable measurable partitions with zero entropy, and take the 
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union of their associated <7-algebras. This union is the Pinsker a-algebra, 
whose associated measurable partition is 7r(T). 

Even more concretely, we have the following criterion: a set E 6 T is 
contained in the Pinsker c-algebra if and only if the partition £ = {E, X\E} 
has h^(T,t;) = 0. Analogously, the Pinsker partition is the join of all zero- 
entropy partitions. 

The Pinsker partition may be thought of as the canonically defined zero 
entropy part of a measure preserving transformation; there are two extreme 
cases. On the one hand, we may have vr(T) = e, the partition into points, in 
which case every finite partition is a coarsening of 7r(T), and hence has zero 
entropy. Thus T is a zero entropy transformation, h^(T) = 0. At the other 
extreme, we may have vr(T) = the trivial partition {X}, in which case 
every finite partition has positive entropy, and we say that T is a K-system. 

Upon factoring by the Pinsker partition, we can view an arbitrary measure- 
preserving transformation as a skew product over its zero entropy part. 

2.4. Conditional entropy. At this point we must grapple with the diffi- 
culty hinted at before Theorem 12.51 That is, we would like to make sense 
of the notion of entropy of T relative to a partition for as broad a class of 
partitions as possible. The definition (I2.ip relies on the formula (|2.2p for the 
information content of a partition (often referred to simply as the entropy of 
the partition); as we observed earlier, this only makes sense when £ is a finite 
or countable partition whose elements carry positive measure. For a con- 
tinuous partition, such as the partitions into stable and unstable manifolds 
which will appear in the next section, or the partition of the unit square 
into vertical lines which we have already seen, this definition is useless, since 
fi(C) = for each individual partition element C. 

The way around this impasse is to recall the definition of conditional 
entropy, and adapt it to our present situation by making use of a system of 
conditional measures, which as we have seen may be defined for a measurable 
partition even when individual elements have measure zero. 

To this end, we first observe that if we define the information function 
Iji(x) = — log /j,(ir r] (x)), where ir v is the canonical projection taking x to the 
element of rj in which it is contained, then the definition (|2.2p of H^{rj) can 
be replaced by the following formula: 



That is, the entropy of the partition r] is the expected value of the infor- 
mation function. Similarly, given two finite or countable partitions £ and rj, 
one definition of the conditional entropy H^(^\r]) is as the expected value of 
the conditional information function 




(2.6) 




x ^ -log/^^vr^x)). 
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The useful feature of (|2.6f) is that it works for any measurable partitions 
£ and rj, including continuous ones - all we need is a system of conditional 
measures. 

We could also avoid the explicit use of the information function and con- 
sider the usual entropy H^ c (^\c) on each partition element C 6 rj, then 
integrate using the factor measure to obtain H^\r]). Provided £|c has el- 
ements of positive conditional measure nc, the usual entropy will be well 
defined, and we are in business. 

Exercise 2.5. Let £ be a finite or countable partition, so that we may apply 
the usual definition of entropy, and show that 

h li {T,S) = H li (C\T- 1 C)- 
Further, show that if £ is increasing (£ > T _1 £), we have 

(2-7) h ll (T,C) = H^\T- 1 0- 

Since the right hand side of (|2,7p is defined for any measurable increasing 
partition, and is shown by Exercise 12.51 to agree with the usual definition of 
entropy for finite and countable partitions, we may take it as a definition of 
entropy for an arbitrary measurable increasing partition. 

The key fact connecting these considerations to smooth dynamics is the 
observation that if h^(T) = 0, then the conditional entropy on each parti- 
tion element is 0, which in the context of the next section will imply that 
conditional measures on stable and unstable leaves must be atomic. 



3. Foliations and Measures 

3.1. Uniform hyperbolicity — stable and unstable foliations. Con- 
sider now a diffeomorphism / : M — >■ M, where M is a Riemannian manifold. 
For general background on the theory of smooth dynamical systems, we re- 
fer to [KH| and [BP| : here we will assume that at least the basic definitions 
are known. 

If A C M is a hyperbolic set for /, then we are guaranteed the existence of 
local and global stable and unstable manifolds at each point x £ A. The local 
manifolds are characterised as containing all points whose orbit converges 
to that of x under forward or backward iteration, without ever being too far 
away: 

lim d(f n y, f n x) = and d(f n y, f n x) <eVn>0 



W' = <y e M 



and similarly for W^ e , with n — > — oo and n < 0. For example, the set X 
depicted in Figure H] can be realised as a hyperbolic set for a diffeomorphism; 
in this case W£ e is contained in the vertical line through x, while W% e is 
contained in the horizontal line through x. 
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The global manifolds are characterised similarly, without the requirement 
that the orbits always be close: 



W s x = lyeM 



lim d(f n yj n x) = 

',— >+oo 

Again, for W™, the limit is taken as n — > — oo. 

The local manifolds are embedded images of Euclidean space; the global 
manifolds, however, are usually only immersed, and have a somewhat strange 
global topology F^l For example, they are dense in T 2 for the Anosov diffeo- 
morphism given by the action of and hence cannot be embedded 

images. 

The connection with the previous two sections comes when we observe 
that given two points x, y € M, either W£ fl W* = or = W*, and sim- 
ilarly for the unstable manifolds. It follows that the global stable manifolds 
form a partition of some invariant set X~ D A; we denote this partition into 
global stable manifolds by II - , and its counterpart, the partition (of some 
set X + ) into global unstable manifolds, by II + . 

For the linear toral automorphism mentioned above, these partitions are 
exactly the same as the partition into orbits of the irrational linear flow in 
Example 11.91 an d we saw there that such partitions are non-measurable. In 
fact, such behaviour is quite common. 

Theorem 3.1. Given a C 2 diffeomorphism f : M — > M and a hyperbolic 
set A C M, the following are equivalent: 

(1) y/) = o ; 

(2) II is measurable; 

(3) II + is measurable. 

Before outlining the proof of Theorem l3.ll we briefly describe how one can 
produce many examples where the equivalent conditions all hold. If / is a 
hyperbolic automorphism of the two-dimensional torus and (X, T, v) is any 
zero-entropy ergodic measure-preserving transformation, then it was shown 
in [LT| that there exists an /-invariant measure /i such that the support of 
(j, is the entire torus and (M, /, /i) is isomorphic to (X,T,u). For such a 
measure, all three conditions above hold. 

Sketch of proof of Theorem \3.1[ We outline a proof which is due to Sinai in 
the case of absolutely continuous fi, and in the general case can be found 
in [LY2] F1 



Without loss of generality, assume [i is ergodic; we will sketch the con- 
struction of a leaf- subordinated partition. 



^Hence the terminology "strange attractor" which we see in conjuction with various 

dissipative systems such as the Henon map. 
1 7 

In fact, the argument has been known as "folklore" since the 1960's, but probably 
had not appeared in print before the Ledrappier- Young paper. 
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Definition 3.2 ([BP], Theorem 9.4.1). A leaf- subordinated partition asso- 
ciated with the global stable manifolds is a measurable partition £ such that 

(1) For fi-a.e. x, the element of £ containing x is an open subset of 
W s ' e {x) for some e > (hence in particular, £ > II~); 

(2) /£>£(£ is increasing); 

(3) £/ = e; 

(4) n(0 = w(n-). 

Conditions (3) and (4) guarantee that the increasing sequence of partitions 
£^ has e as one limit and l-L(Jl~) as the other. 

Once such a partition is obtained, one proves the following lemma: 

Lemma 3.3. For any leaf- subordinated partition £ associated with the global 
stable manifolds, we have 

Proof. Corollary 5.3 in |LY1] . □ 

Finally, one must show that i?u(/£|£) = if and only if IT - is measurable; 
the result for IT + follows upon considering / . 

Step 1. To fill in some of the details of this outline, we turn first to the 
question of existence of leaf-subordinated partitions; this is Lemma 3.1.1 
in |LY1] . and Theorem 9.4.1 in [BP] (although the latter deals only with the 
case where \i is absolutely continuous). 

To construct £, divide the manifold into rectangles - that is, domains 
which exhibit the local product structure of the manifold More precisely, a 
rectangle is a domain X C M which admits a diffeomorphism : X — > [0, 1]^ 
such that the connected component of 4>(W s ' e (x) n X) containing x is given 
by the set of points in [0,1]^ whose first N — k coordinates match those of 
<j>(x), and similarly for W u,e (x), with the last k coordinates matching; here 
N is the dimension of M and k the dimension of the stable manifolds. 

Such a partition into rectangles may be constructed in a variety of ways - 
for example, by using a triangulation of the manifold M. Further, a standard 
argument along the lines of Exercises I1.5H1.6I allows us to assume that the 
boundary of each rectangle has measure zero. 

Now consider the partition £o whose elements are connected components 
of the stable manifolds W s intersected with a rectangle. This guarantees 
part of the first property, that our partition is a refinement of II~ ; to obtain 
an expanding partition, pass to the further refinement 

oo 

£ := V 

n=0 

which may be denoted £ = (£o)~ using our earlier notation. Thus £ satisfies 
property (2). 



Such rectangles are of critical importance in the construction of Markov partitions, 
a key tool in relating smooth dynamics to symbolic dynamics. 
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To see that almost every element of £ contains a ball in W s , we must be 
slightly more careful in our construction of the rectangles, choosing them so 
that the measure of a ^-neighbourhood of the boundary decreases exponen- 
tially with 5. Using this fact, and the fact that £o refines II - so that the size 
of elements in / _n £o grows exponentially, it is possible to show that typical 
elements of £o are only cut finitely many times during the refinement into 
£, which establishes property (1). 

Because £ is a refinement of the partition into stable manifolds, we may 
bound the diameter of elements of / n £ from above, and the bound is ex- 
ponentially decreasing in n. Thus £t = V^Lo /"£ = e > ^ e partition into 
points, so (3) holds, and we obtain (4) similarly, using the fact that / -1 
expands elements of £ exponentially along the leaves W s , and so n(£) := 
An=o f~ n £ = %(n~). Thus £ is the leaf-subordinated partition we were 
after. 

Step 2. Now we want to describe the entropy of / in terms of the entropy 
of £ ; this is accomplished by Lemma 13.31 

Regarding the proof of this lemma, recall from basic entropy theory that 
if 7] is a finite or countable partition with rjf = £, then we say that n is a 
generating partition, and we have 

K(f) = K(f, v ) = H^frjlr) = i? M (/r/-|r/-); 

thus the result would follow if £o was finite or countable, since £ = (£o)~- 
However, £o is continuous, so its elements have zero measure, and we cannot 
use this argument directly. In the uniformly hyperbolic case, we can simply 
use the finite partition n into rectangles, which refines to £o under iterations 
of / . In the general setting (for in fact versions of this theorem are true 
beyond the uniformly hyperbolic case), one needs a more subtle argument, 
as given in |LY1] . 

For a finite generating partition n, a basic result from entropy theory says 
that 

(3-1) 1%) = vr M (/), 

the Pinsker partition, and so if n~ = £, property (4) of a leaf-subordinated 
partition guarantees that 

H(n-) = 7r(/) J 

that is, that the Pinsker partition is the measurable hull of the partition 
into global unstable manifolds. The fact that (13. If) holds in general is [LYl} 
Theorem B] (stated there in terms of the associated er-algebras), and so II - 
is measurable if and only if it is equivalent mod zero to the Pinsker partition. 

Step 3. With Lemma [3731 in hand, note that h^f) = H^(f^) = if and 
only if i?^(/ n £|£) = for any (all) n > 0, and recall that if any element 
of £ is split into two elements of positive conditional measure in / n £, then 
information is gained and the conditional entropy is positive. Since we have 
an exponentially decreasing upper bound on the size of elements in / n £, 
we see that if fi is not atomic, then there exists n such that the refinement 
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f n i V £ splits some partition element of positive measure into two (or more) 
elements of positive measure, which guarantees Ha{f n i\C) > 0, and hence 

M/)>o. 

Thus if h/j,(f) = 0, then [i is atomic, with at most one atom in each element 
of £. In this case, the set of atoms on each leaf W s is discrete, and since a 
discrete set gets denser (rarer) under forward (backward) iteration, and the 
measure /x is invariant, one can see that each leaf has at most one atom, and 
so the conditional measures are in fact <5-measuresF^I In particular, taking 
the union of the supports of these (5-measures, we have a set of full measure 
which intersects each leaf exactly once (the so-called Fubini's nightmare), 
and hence IT - is equivalent mod zero to the point partition e, which in the 
zero entropy case is also the Pinsker partition n(f). Hence hn{f) = implies 
that I! - is measurable. 

It remains to prove the implication in the other direction, that measura- 
bility of II~ implies zero entropy. Suppose II - is measurable; then we have 
a system of conditional measures on global stable leaves, and each measure 
is finite. The main idea is to argue that if h^(f) > 0, we may obtain arbi- 
trarily small bounds on the conditional measure of any element of £, which 
will then show that all such elements have conditional measure zero. This is 
a contradiction since countably many of them cover each global stable leaf, 
which has positive measure. 

Let us make this more explicit: for a given x, let C n {x) € / -n £ denote the 
element of f~ n £, containing x, and define conditional information functions 
In by 

I n (x) = -logfi Cn+l{x) (C n (x)), 

as in (I2.6p . for which 

Jx 

For any n, the left hand side is equal to /i M (/, £) = h^f), and so we see that 
hfi{f) = fx In(x) dfi(x). Further, it is apparent that 

n-1 

^2h(x) = -\ogn Cnix) (C (x)) 

fc=0 

and that Hc n (x) converges weakly to ^w a {x)i where the latter comes from 
the system of conditional probability measures on global stable leaves, which 
exists by the assumption that the partition into global stable leaves is mea- 
surable. So to obtain our contradiction, we need only show that YLV=o -^( x ) 
diverges unless Ik vanishes almost everywhere. 

How are the It related to each other? Note that given a system {^c}c of 
conditional measures on elements of / _n £, the pullback {f*/J-c}c is a sys- 
tem of conditional measures on elements of f~( n+1 ^£,, with respect to which 



One must work slightly harder to show that the conditional measure cannot be atomic 
with dense support - in this case the idea is to focus on the big atoms. 
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the conditional information functions coincide. However, since conditional 
measures are unique up to a constant, we do in fact have Ik+i = Ik, and the 
result follows. □ 

As an aside, note that the key property of W s that was used in the proof 
of Lemma [3.31 was uniform contraction along its leaves. In general, we could 
take W to be any uniformly contracting partition, and we would have a 
version of the lemma with equality replaced by the inequality 

Taking W to be the foliation in a single stable direction (say a subspace cor- 
responding to a negative Lyapunov exponent), this allows us to speak of the 
contribution made by certain directions (or equivalently, certain Lyapunov 
exponents) to the entropy. 

3.2. Conditional measures on global leaves. Conditional measures are 
a very useful tool, and we would like to use them on the partitions EE . 
However, the theorem on existence of conditional measures only applies to 
measurable partitions, and as we have seen, the partitions into global stable 
or unstable manifolds are only measurable in the zero entropy case. Thus 
for systems with positive entropy, we cannot apply the theorem directly; 
however, by restricting our attention to a small section of the manifold, a 
rectangle, we may consider conditional measures on W s and W u within that 
domain. 

Of course, we could choose another rectangle, which may overlap the 
first, and obtain conditional measures there as well; how will these two sets 
of conditional measures relate on the intersection? 

The answer is as simple as we could hope for, and is best visualised 
by considering two subsets A, B C X of positive measure with nontrivial 
intersection. Conditional measures fiA and \ib are defined in the obvious 
way, as the normalised restriction of /i to the appropriate domain, and it is 
easy to see that given E C A n B, we have 

H{E) fx(B)^E) n{B) 

ME) = m = mm = mf B{Ey 

That is, ha and \ib are proportional to each other; a similar result holds 
for conditional measures on stable and unstable manifolds. If Hw s {x) and 
jj>w s (x) are two families of conditional measures on stable manifolds coming 
from different rectangles, then they are proportional on the intersection of 
the two rectangles. However, because the conditional measure on each leaf 
is normalised, the constant of proportionality may vary from leaf to leaf. 

In this way we may define a c-finite measure on each leaf, by gluing 
together conditional measures on rectangles, a procedure that is important 
for certain constructions in rigidity theory. 

We may think of the conditional measure on a leaf W s (x) as being the 
result of a limiting process. Having fixed a rectangle, we have a product 
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structure, and may consider small cylinders C around the leaf, whose cross- 
sections are transversal to the leaf, as shown in Figure [5j Given a set E C 
W s (x), then, we may consider its product E' with this transversal cross- 
section, and approximate n W s^(E) by fi(E')/ /i(C). We would like to say 
that in the limit as the size of the cross-section goes to zero, this quantity 
converges to the conditional measure. 

The one caveat regarding this interpretation is that just as [iq is only 
defined for almost every leaf, so also the limit is only guaranteed to exist on 
almost every leafF^l and so it may fail for the particular leaf we are interested 
in at a given time. This is a manifestation of the fact that even if \x itself is 
rather "nice" , the conditional measures may have very irregular dependence 
on the transversal direction. 

3.3. Non-uniform hyperbolicity, the Pesin Entropy Formula, and 
the Ledrappier Young Theorem. In the non-uniformly hyperbolic set- 
ting (that is, when the system has only non-zero Lyapunov exponents at 
almost every point), all of the above results go through more or less un- 
changed, with the caveat that now the structure of the foliations is intimately 
dependent on the measure. (A complete description is given in |BP] .) We 
are only guaranteed existence of W s and W u at fi-a.e. point, and there are 
some extra technical difficulties in the construction of £~ , which we shall 
not get into here. 

The word "foliation" must be used guardedly in this setting; here it refers 
to a family of immersed manifolds which vary continuously in the tranvserse 
direction when we restrict to particular compact subsets (the Pesin sets). 



Compare this with the statement of the Lebesgue density theorem, that almost every 
point is a density point for a given measure. 
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On these sets, all estimates are uniform, but the Pesin sets themselves are 
not invariant. 

Given a diffeomorphism /: M — > M and an /-invariant measure fj,, the 
Multiplicative Ergodic Theorem of Oseledets guarantees the existence of 
the Lyapunov exponents Xi( x ) < ' ' ' < Xk{x) at almost every point, along 
with the corresponding subspaces E\(x) C ••• C Ek{x) = T X M. These 
geometric quantities give infinitesimal rates of expansion and contraction, 
and are independent of the measure; however, if fi is ergodic then they are 
constant a.e., and so we may speak of the Lyapunov exponents of an ergodic 
measure without fear of ambiguity. 

The following fundamental inequality, which states that the entropy is 
bounded above by the sum of the positive Lyapunov exponents, is due to 
Margulis (for absolutely continuous measures) and Ruelle (in the general 
case): 

Theorem 3.4. If f : M — )■ M is a C 1 diffeomorphism of a smooth compact 
Riemannian manifold preserving a Borel probability measure [i, and di{x) = 
dim(Ei(x)) is the multiplicity of the i th Lyapunov exponent at x, then 

(3.2) K(f)<j di(x) Xi (x)dn(x). 

Xi(x)>0 

Proof Theorem 10.2.1 in [BP]. □ 

Pesin gave conditions under which equality holds. 

Theorem 3.5 (Pesin Entropy Formula). If in addition to the above hy- 
potheses we have that f is C 1+a and fj, is absolutely continuous, then 

(3.3) h ll {f)= j Y di(x)xi(x)dn(x). 

XiO)>o 

Proof Theorem 10.4.1 in [BP]. □ 

Note that the integral in (|3.2p and (j3.3|) is the exponential rate of volume 
expansion in the unstable direction, and may also be written as 

/ log\J%f\dn(x), 
Jx 

where J" := J x \w™ is the Jacobian on the unstable manifold. 

The proof of Pesin's entropy formula relies on the construction of leaf- 
subordinated partitions outlined in the proof of Theorem 13.11 The key step 
is to show that the conditional measures on W u are absolutely continuous, 
which allows one to establish bounds on the rate at which the volume of 
elements in the refined partitions decreases. 

In fact, it turns out that no particular regularity of fx in the stable direc- 
tion is required for Pesin's entropy formula to hold, which led Ledrappier 
and Young to prove the following: 
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Theorem 3.6 (Ledrappier- Young) . Let f : M — > M be aC 2 diffeomorphism 
of a compact Riemannian manifold M preserving a Borel probability mea- 
sure fx. Then li has absolutely continuous conditional measures on unstable 
manifolds if and only if (|3.3j) holds. 

Proof. Theorem A in |LY1] . □ 

A measure li satisfying the conditions of Theorem 13,61 is called an SRB 
measure, after Sinai, Ruelle, and Bowen. Despite having absolutely continu- 
ous conditional measures on unstable manifolds, such measures are generally 
singular on M. 

SRB measures may or may not exist for a particular system; however, in 
the Anosov case, they always exist, and in fact one obtains two SRB mea- 
sures, one corresponding to forward iterations (which is a.c. in the unstable 
direction), and one corresponding to backward iterations (which is a.c. in 
the stable direction). The two coincide if and only if they are absolutely 
continuous on M. 

In fact, Ledrappier and Young proved a more general theorem than Theo- 
rem [3T6J in |LY2j . they show that (|3.3p holds for arbitrary measures li, when 
the multiplicities a\{x) are replaced with coefficients 5?, which depend on 
the geometry of fi along the various foliations corresponding to different Lya- 
punov exponents, but which have no explicit dependence on the dynamics, 
despite the fact that h^{f) is a dynamical quantity. 

For the largest Lyapunov exponent, the coefficient 5n represents the Haus- 
dorff dimension of the conditional measures on the corresponding foliation. 
However, this does not extend to intermediate exponents, as shown by a 
counterexample due to Ruelle and Wilkinson, for which (13. 3D holds, but the 
conditional measure in the slow unstable direction is atomic, and so the 
foliation is singular [RW]. A formula for these coefficients may be found in 
Theorem 14.1.18 of [BP] . 
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